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[57] ABSTRACT 

A processing system and apparatus for sorting and routing 
reusable mail pieces is shown. Each mail piece bears an 
identifier, which is stored in a database with the current 
intended destination of the mail piece to simplify subsequent 
sorting and routing operations. An envelope is shown that is 
suited for use in such a system. Computer readable media 
are shown that are executable to control such a system. 

18 Claims, 5 Drawing Sheets 
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INTER-DEPARTMENTAL MAIL SORTING 
SYSTEM AND METHOD 

BACKGROUND OF THE INVENTION 
The present invention relates to mail processing 
techniques, and more particularly, but not exclusively, 
relates to sorting internal mail in a reusable envelope. 

In large companies and organizations, documents and 
things are often sent from one individual or department to 
another via an inter-departmental mail system. Commonly, 
this type of system utilizes a reusable envelope that includes 
multiple address blocks. During each reuse, the newly 
entered addressee information is inspected to properly sort 
and route the mail piece. Sometimes sorting and routing is 
performed manually. In other instances, sorting and routing 
is performed with equipment using external mail processing 
techniques. Unfortunately, these external processing tech- 
niques generally fail to recognize the unique needs of 
internal mail systems, and may actually tend to increase the 
opportunities for error. 

Thus, there is a demand for advancements in mail pro- 
cessing technology to address such limits and/or fulfill other 
mail processing needs. 

SUMMARY OF THE INVENTION 

One form of the present invention is a unique mail 
processing system. Other forms include a unique reusable 
envelope, and unique systems and methods for sorting mail. 
It should be noted that, as used in this description, 
"envelope/* "mail," "mail piece," and "mail carrier" refer to 
any letter, parcel, or other matter which is intended to be 
processed in a mail delivery system. That system may 
employ more or less automation, as preferred by the imple- 
menting organization. 

In another form of the present invention, a technique for 
mail processing includes the use of a plurality of mail pieces, 
each bearing an identifier specific to that envelope or parcel 
wrapping. As consecutive destinations are indicated on an 
envelope and are read by sorting equipment, the mail 
processing system maintains an association between the 
mail piece identifier (representing a specific mail piece) and 
the current destination for that mail piece, so that subsequent 
processing can be done more efficiently. When the mail 
piece is reused, a new association is created. 

In another form, each mail piece identifier is provided as 
a bar code, smart device, or radio frequency ("RF") tag 
attached to each mail piece. 

In another form, destination information is input directly 
from a computer or key pad. 

In another form, each mail piece comprises a static, 
unique, machine -readable mail carrier identifier and a plu- 
rality of destination entry blocks. In another form, a com- 
puter readable medium is encoded with programming 
instructions thai are executable to maintain a database of 
mail carrier identities and corresponding destination 
information, accept queries based on a mail carrier identity, 
and generate a response related to the current destination for 
that mail carrier. 

In another form, an apparatus is encoded with program- 
ming instructions that are executable by a processor to 
determine a current desired destination for a mail piece, 
maintain a database relating an identifier for the mail piece 
to the current desired destination, and generate a sorting 
signal to direct a mail sorter to sort the mail piece. 

Further forms, embodiments, objects, features, and 
advantages of the present invention shall become apparent 
from the detailed drawings and descriptions provided herein. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a front view of a typical reusable envelope which 
can be used with the present invention. 
s FIG. 2 is a block diagram of an installation for sorting 
mail in accordance with the present invention. 

FIG. 3 is a block diagram of a sorter and controller for use 
within the present invention. 

FIG. 4 is a diagram of the network topography of an 
io enterprise-wide internal mail distribution system according 
to the present invention. 

FIG. 5 is a block diagram of a control device suitable for 
use with one embodiment of the present invention. 

15 DESCRIPTION OF THE PREFERRED 

EMBODIMENTS 

For the purposes of promoting an understanding of the 
principles of the invention, reference will now be made to 
the embodiments illustrated in the drawings, and specific 

20 language will be used to describe the same. It will, 
nevertheless, be understood that no limitation of the scope of 
the invention is thereby intended. Any alterations and further 
modifications in the described embodiments and any further 
applications of the principles of the invention as described 

25 herein are contemplated as would normally occur to one 
skilled in the art to which the invention relates. 

FIG. 1 illustrates a reusable inter-departmental mail enve- 
lope 1 according to one embodiment of the present inven- 

30 tion. Envelope 1 includes mail carrier identifier 3. For the 
illustrated example, identifier 3 is in the form of a bar code 
in the lower right corner of envelope 1. While bar code 
printers and readers are common and well known in the mail 
processing industry, any machine-readable identifier may be 

35 used with the present method and system. For example, a 
s2-dimensional bar code (see, for example, U.S. Pat. No. 
5,298,731), circular encoding pattern (see, for example, U.S. 
Pat. No. 3,553,438), smart device, RF tag, magnetic strip, or 
any other machine-readable encoding method may be used. 

40 The present description will be given in terms of 
envelopes, but flats and/or reusable parcel routing labels are 
but a few examples of items that could be used equally well 
in a system according to the present invention. 

The identifying information in identifier 3 should be 

45 unique relative to the information provided by identifier 3 of 
any other mail carriers in the same mail processing system 
at the same time; however, when an envelope or parcel 
router is removed from the system, its identifying informa- 
tion may be reused by a different mail carrier. Envelopes 1 

50 may be manufactured with identifier 3 indelibly printed 
thereon, with anti -smudge or clear plastic coating thereon, to 
name but a few variations. 

A plurality of name entry spaces 5, each paired with a mail 
stop entry space 7 to form a destination slot 9, appears in the 

55 present example in two columns per side 11 of envelope 1. 
When a user of the system wishes to direct materials to 
another person within their organization, she selects an 
unused destination slot 9, writes the recipient's name in a 
recipient entry space 5, and writes the recipient's mail stop 

60 one character per block in the corresponding mail stop entry 
space 7. Destination slots 9 may be used in a specified 
sequence (for example, top to bottom in the left column, then 
top to bottom in the right column), but the present invention 
is suited as well to a system allowing senders to use 

65 destination slots 9 in random order. In one embodiment, 
envelope 1 may be provided in a form that includes the 
identifier 3 before any of its destination slots 9 are filled-in. 
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In other embodiments, identifier 3 may be added to envelope 
1 at some point after one or more of the destination slots 9 
are filled-out. 

FIG. 2 describes a mail processing installation 43 adapted 
to process the envelope shown in FIG. 1 consistently with s 
the principles of the present invention. Representative mail 
pieces are shown at various positions in the system as 
envelopes la, lb, lc, Id, le, and l/(see FIG. 3). It should 
be appreciated that a plurality of mail pieces may typically 
be processed in installation 43 at the same time, with each 10 
being in various stages of processing. Any suitable singu- 
lation and transport methods may be used. 

Further, each stage of processing may be implemented by 
redundant hardware operating in parallel, with transport and 
control modifications as might be apparent to those skilled 
in the art. Envelope 1 a may enter the relevant portion of the 
mail processing apparatus from an automatic feeder 21, a 
manual feeding mechanism, or any other entry point deliv- 
ery mechanism. In one embodiment, feeder 21 may be of the 
type disclosed in commonly owned U.S. Pat. No. 5,790,429 
to Baker et al. or U.S. Pat. No. 5,862,243 to Baker et al. 20 
Envelope la is transported to bar code reader ("BCR") 23, 
which examines identifier 3 to obtain the bar code data 
represented therein. BCR 23 transmits the bar code data to 
bar code translator 25, which translates identifier 3 into mail 
carrier identity information. The mail carrier identity infor- 25 
mation may be determined directly from the corresponding 
identifier 3 using standard techniques. Alternatively, the mail 
carrier identity information may be calculated from an 
identifier input that is encoded with a mathematical check- 
sum (for example, adding the decimal digits in a mail carrier 30 
serial number modulo 10 to yield a check digit, which is 
appended to the serial number), a hashing function, and/or 
other securing or error detection technique as would occur to 
one skilled in the art. In one embodiment, mail carriers from 
other enterprises with identity information that does not 35 
conform to the established coding technique may be 
detected and rejected from further processing. For other 
embodiments, security and/or error detection encoding may 
not be used, nonconforming mail carriers may be handled 
differently, or a combination of different identifier 3 formats 40 
may be utilized. 

In one embodiment, carrier information database 27 
maintains a record of which destination slots 9 have been 
used on envelope lb. When bar code translator 25 deter- 
mines the identity of envelope lb, bar code translator 25 45 
queries carrier information database 27 using the mail 
carrier identity information to yield a list of previously 
unused destination slots 9 on envelope lb. Bar code trans- 
lator 25 also sends the mail carrier identity information to 
destination imager 29. The results of the query are provided 50 
to destination imager 29 to reduce the number of destination 
slots 9 that must be examined (see below). (In another 
embodiment, mail carrier identity information is forwarded 
to destination imager 29 with the query results, so that the 
identity information does not have to be sent be bar code 55 
translator 25.) 

In another embodiment, destination slots 9 are used in a 
predefined sequence. In that case, carrier information data- 
base 27 may store the number of destination slots 9 that have 
been used, which information may inform destination 60 
imager 29 as to which destination slot 9 the current address 
should be in. 

In yet another embodiment, destination slots 9 must again 
be used in a particular sequence. Carrier information data- • 
base 27 does not maintain "used slot" information, but 65 
destination imager 29 scans envelope 1 to find the last entry 
thereon. 
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It should be noted that bar code translator 25 may be 
integrated in a single device with BCR 23 and/or controller 
60 (see below). 

Envelope lb is then transported to destination imager 29. 
Destination imager 29 scans envelope lb based on the 
information received from carrier information database 27 to 
determine in which destination slot 9 the sender has written 
the current recipient's name and mail stop. In one example, 
the first previously unused slot 9 (as flagged in the free slot 
list from carrier information database 27) that is found by 
destination imager 29 to be occupied is taken as the source 
of the current address. In another example, previously used 
slots 9 (as indicated by a used slot count from carrier 
information database 27) are skipped, and the next slot 9 is 
taken as the source of the current address. A low resolution 
pre-scanner (not shown) may be used before destination 
imager 29 to determine which destination slots 9 contain 
markings, thereby further narrowing the possible destination 
slots 9 in which the sender may have written recipient 
information. Destination imager 29 obtains a digital image 
of that destination slot 9 and transmits it to image interpreter 
31 with the number of the slot from which the image came. 

Image interpreter 31 processes the destination image to 
determine the name and mail stop of the current intended 
recipient. This may be done using traditional OCR 
techniques, or any other information recognition technique 
(for example, "FieldScript" software from ParaScript, LLC, 
which has a place of business at 7105 La Vista Place, Niwot, 
Colo. 80503, USA). In one embodiment, image interpreter 
31 may query recipient information database 33 with the 
detected recipient name to find the current mail stop for that 
individual, if available. This process may be used to properly 
route mail where, for example, an outdated location for a 
recipient is indicated, or a recipient is named who has left the 
organization. If the result from image interpreter 31 is 
assigned a low level of confidence, or if the recipient name 
is absent from recipient information database 33, then image 
interpreter 31 may query recipient information database 33 
with both results of the image analysis (i.e., recipient name 
and location) to determine the location to which the mail 
piece was most likely intended to go. Alternatively, such 
mail pieces may be rejected and hand-processed, or the 
destination mail stop may be entered using a keypad, "video 
encoding," and/or "voice encoding" (see commonly owned, 
col pending application of Baker et al., filed of even date 
with the present application, entitled "MAIL PROCESSING 
SYSTEMS AND METHODS," which is hereby incorpo- 
rated by reference in its entirety). 

In another embodiment (not shown), recipient entry 
spaces 5 are omitted from envelopes 1. In this case, recipient 
information database 33 is not queried to correlate recipient 
names with mail stops. Recipient information database 33 
may be omitted, or it may be queried by image interpreter 31 
to validate the mail stop information in mail stop entry space 
7 as read by destination imager 29 and interpreted by image 
interpreter 31. 

When the destination for envelope lb has been 
determined, image interpreter 31 forwards the identifier 3, 
current destination, and current destination slot to carrier 
information database 27, which updates its records of infor- 
mation regarding envelope lb accordingly. As it is trans- 
ported to sorter 35 as envelope lc, image interpreter 31 may 
transmit to sorter 35 destination or routing information 
concerning envelope lc. 

Sorter 35 accepts mail pieces from destination imager 29 
and feeder 39, and sorts them into X bins 37 for distribution 
or further processing as described below. 
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At convenient times, carrier information database 27 art, including for example portable scanners, manual data 
connects to corresponding databases 27 at other installations entry techniques, video encoding, or voice encoding. 
43 (see FIG. 4) via network 41, so that the carrier informa- FIG. 5 shows control device 60 according to one embodi- 
tion database 27 at each installation 43 contains the desti- me nt of the present invention. Control device 60 includes 
nation information necessary to route and/or deliver all mail 5 processor 61, memory 62, and interface 63; and is coupled 
pieces 1 at its installation 43, including those transported to t 0 one or more input devices 64 and display 65, Processor 61 
its installation 43 from other installations 43 in the system. maY DC comprised of one or more components configured as 
Network 41 may be any type of computer network including a single unit. Alternatively, when of a multi-component 
a local area network (LAN), a wide area network (WAN), or f orm> processor 61 may have one or more components 
the Internet, to name just a few. Any suitable communica- 10 remotely located relative to the others, or otherwise have its 
tions protocol may be used, including for example TCP/IP. components distributed throughout installation 43. Proces- 
FIG. 4 illustrates one possible network topography network S or 61 may be programmable, a state logic machine, or other 
41 and installations 43. While a star topography is type of dedicated hardware, or a hybrid combination of 
illustrated, a ring topography or other network topography programmable and dedicated hardware. One or more corn- 
may be used, as will be appreciated by those skilled in the 15 ponents of processor 61 may be of the electronic variety, 
art. In the star topography illustrated, each installation 43 is including digital circuitry, analog circuitry, or both. As an 
connected to network 41, enabling it to communicate with addition or alternative to electronic circuitry, processor 61 
each other installation 43 as necessary to complete database mav include one or more mechanical, hydraulic, pneumatic, 
updates as described above. In an alternative embodiment, or optical control elements. 

only a single installation 43 may be utilized which would not 20 In Qne embodiment including electronic circuitry, proces- 

require network 41 or the synchronizing of multiple carrier SOf 61 Qas ^ mtcgratcd processing unit operatively coupled 

information databases 27. to one or more solid-state devices that comprise, at least in 

FIG. 3 further details selected aspects of sorter 35 for one p ar t t memory 62. These memory devices contain program- 
embodiment of the present invention. In this exemplary m ing to be executed by the processing unit and are arranged 
embodiment, envelope lc may enter sorter 35 at first sorter 25 f or reading and writing of data in accordance with one or 
input 52 directly from destination imager 29 (shown in FIG. more routines executed by processor 61. Besides memory, 
1). In this case, destination or routing information may processor 61 may include any oscillators, control clocks, 
arrive from image interpreter 31 at about the same time as interfaces, signal conditioners, filters, limiters, analog-to- 
the envelope 1 c arrives for processing: Sorting controller 51 digital ("A/D") converters, digit al-to- analog ("D/A") 
accepts envelope lc and sends it as envelope Id to an 30 converters, communication ports, or other types of circuits 
appropriate bin 37 for delivery or further processing. as would occur to those skilled in the art to implement the 

Alternatively, envelope le may enter second sorter input present invention. 

53 from another location within the routing and delivery Control device 60 includes processor 61, memory 62, and 

system. Identifier BCR 55 accepts envelope le and reads its ^ interface 63, and is operatively coupled to feeder 21, BCR 

identifier 3. While the envelope is transported to sorting 23, bar code translator 25, destination imager 29, image 

controller 51 as envelope 1/, carrier information database 27 interpreter 31, recipient information database 33, carrier 

is queried with the identifier to retrieve destination or information database 27, sorter 35, feeder 39, and routing 

routing information for envelope If. Sorting controller 51 apparatus 37. In one embodiment, two or more of these 

then passes envelope 1/ to the appropriate bin 37 based on items maybe integrated in a single device. Processor 61 may 

the destination or routing information. also be operatively coupled to one or more input devices 64 

In a very large organization, thousands of internal mail and display 65 to facilitate operator control over the instal- 

pieces may arrive in a mail room together for processing. As lation 43. 

each mail piece enters the system, its identifier 3 and Display 65 may be of the cathode ray tube ("CRT") type, 

destination are determined. Sorter 35 may provide an initial 45 a liquid crystal type, or other type as would occur to those 

sort of each mail piece according to the city or building of skilled in the art. Input device(s) 64 may include one or more 

its destination. Mail pieces bound for other installations 43 0 f a keyboard, mouse, microphone, or other type of input 

may then be transported by courier as appropriate. device as would occur to one skilled in the art. Although not 

Mail pieces to be delivered within the same installation 43 shown, besides display 65, another output device such as a 
(or received form other installations 43) may be further 50 printer may be operatively coupled to processor 61. Proces- 
processed as is known in the art (for example, using multi- sor 61 is interfaced with other components in installation 43 
pass sorting procedures), bypassing the destination imaging as necessary or desirable to coordinate feeding, transport, 
and interpretation process during subsequent sorts. Because scanning, converting, querying, responding, and/or sorting 
the destination information is stored in carrier information operations at installation 43. The functions of bar code 
database 27 upon the entrance of the mail piece to the 55 translator 25, image interpreter 31, and databases 27, 30 may 
system, subsequent sorting and routing operations may use optionally be implemented within control device 60. In one 
the stored destination information in carrier information embodiment, control device 60 is configured as a standard 
database 27. A second pass on the envelopes from a selected personal computer unit based on a PENTIUM central pro- 
bin of the first pass may sort the pieces according to the cessing unit supplied by Intel Corporation having a business 
department of their destination, with a third pass on each 60 address of 2200 Mission College Blvd., Santa Clara, Calif, 
output bin being used to further sort according to specific 95052, USA. For this embodiment, control device 60 uti- 
delivery locations within that department. Any method for lizes the WINDOWS NT operating system supplied by 
sorting and routing mail pieces may be used, including for Microsoft Corporation, having a business address of One 
example those shown in U.S. Pat Nos. 5,009,321; 5,353, Microsoft Way, Redmond, Wash. 98052-6399, USA. 
938; and 5,901,855. 65 Memory 62 may include one or more types of electronic 

In other embodiments, imaging and interpretation of memory that are alternatively or additionally of the solid- 
destinations may be done using other means known in the state, magnetic, and/or optical variety. For example, memory 
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62 may include solid-state electronic Random Access 3. The method of claim 1, wherein the machine-readable 

Memory (RAM), Sequential Accessible Memory (SAM) mail carrier identifier is a bar code, 

(such as the First-In, First-Out (FIFO) variety, or the Last-In, 4. The method of claim 1, wherein said obtaining the first 

First-In LIFO variety), Programmable Read Only Memory destination information comprises: 

(PROM), Electrically Programmable Read Only Memory 5 scanning the mail carrier to create destination image data; 

(EPROM), or Electrically Erasable Programmable Read and 

Only Memory (EEPROM); an optical disc memory (such as performing character recognition on the destination image 

a CD ROM); a magnetically encoded hard disc, floppy disc, data to derive the destination information. 

tape, or cartridge media; another variety of computer read- 5 jj^ memod of c i aim ly wherein said obtaining the first 

able medium or media as would occur to those skilled in the 10 destination information comprises keying all or part of the 

art, or a combination of any of these types. Furthermore, destination information into an electronic device. 

memory 62 may be volatile, nonvolatile, or a hybrid com- 6 Thc mct hod of claim 1, wherein said routing comprises: 

bination of volatile and nonvolatile varieties. Also, memory feadin ^ mafl cafrier identifier; 

62 may be permanently installed in device 60, in a portable . . . . . 

r A r , v,., , , , i M „ ^ e querymg a database based on the mail earner identifier; 

form that may be readily removed and reinstalled, or a as H J B 1 

combination of these types. Interface 63 may be of a an 

standard type suitable for communication with the corre- sortin S me mail based on tne results of said 

sponding networks), controllers, and processors to which it querymg. 

is connected 7 - The metnod °f claim 1, wherein said obtaining the first 
' ... , 4 , . . 4 . / *on destination information comprises: 

In another embodiment of the present invention (not 20 . . *. 

shown), destination slots 9 are omitted from envelope 1. As readui S a reci P ient name from said mai1 camer i 
envelope 1 enters the mail processing system, its intended wading a delivery location from said mail earner; 
destination is stored in carrier information database 27; for querying a recipient location database to generate a cur- 
example, as input by the sender at a computer terminal. rent recipient location; and 

Envelope 1 may then be routed through the mail processing 25 taking the current recipient location as the destination 

system based on the stored destination information as information obtained. 

described above in relation to FIGS. 2-5. Such a system may 8. The method of claim 1, wherein said obtaining the first 
be more secure than the other embodiments described destination information comprises: 
above, in that those handling mail pieces as they travel reading a recipient name from said mail carrier; 
through the system cannot read the current or prior desti- 30 reading a delivery location from said mail carrier; 
nations for each mail piece as it is processed. querying a recipient location database to generate a cur- 
All publications, patents, and patent applications cited in rent recipient location; and 
this specification are herein incorporated by reference as if indicating an error if the delivery location and the current 
each individual publication, patent, or patent application was ^ recipient location are different, 
specifically and individually indicated to be incorporated by 9. The method of claim 1, wherein said associating the 
reference and set forth in its entirety herein. While the ma il carrier identifier and the first destination information 
invention has been illustrated and described in detail in the includes storing the first destination information in a data- 
drawings and foregoing description, the same is considered base distributed in a plurality of locations, the plurality of 
to be illustrative and not restrictive in character, it is under- locations being connected by one or more communications 
stood that only the preferred embodiments have been shown networks. 

and described and that all changes, modifications, and 10. A reusable mail carrier in a mail delivery system, 

equivalents that come within the spirit of the invention as comprising: 

defined by the following claims are desired to be protected. a machine-readable mail carrier identifier, which identi- 

What is claimed is: 45 nes me ma il carrier as different from any other mail 

1, A method comprising: carrier in the mail delivery system; and 

providing a reusable mail carrier with a machine-readable a plurality of destination entry blocks, each suitable for 

mail carrier identifier; the entry of information identifying a destination, 

obtaining first destination information for the mail carrier; 11. The reusable mail carrier of claim 10, wherein only 

associating the mail carrier identifier and the first desti- 50 blank destination entry blocks are initially provided on the 

nation information; mail P iece ^ the mail camer i dentlfier - 

. R . 12. The reusable mail carrier of claim 10, wherein said 

routing the mail camer according to the first destination „ . 

. r & mail earner identifier composes 

information; identit data- and 

obtaining second destination information for the mail . , v. , 

. ° 55 check data. 

carner ' _ . . . _, 13. The reusable mail carrier of claim 10, wherein said 

associating the mail earner identifier with the second check data comprises a mathematical checksum applied to at 

destination information; and . kast ft poftion of said idcntity data . 

routing the mail carrier according to the second destina- 14 -j^ reusa ble mail carrier of claim 10, wherein said 

tion information. 60 check data comprises the result of a hashing function applied 

2. The method of claim 1, wherein: ^ a t i eas t a portion of said identity data. 

said obtaining the first destination information comprises 15. An apparatus, comprising: computer readable medium 

reading the first destination information from a first encoded with programming instructions for a processor 

location on the mail carrier; and coupled to one or more input devices and a mail sorter, 

said obtaining the second destination information com- 65 comprising a database maintenance routine for a processing 

prises reading the second destination information from system for reusable mail carriers, each said carrier having an 

a second location on the mail carrier. identity, said programming instructions being executable to: 
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maintain a database of mail carrier identities and corre- 
sponding current destination information; 

accept a query signal related to a mail carrier identity; 

generate a response signal related to the current destina- 
tion information, in response to the query signal; and 

update said database when a mail carrier is reused. 

16. An apparatus encoded with programming instructions 
for a processor coupled to one or more input devices and an 
internal mail sorter, said programming instructions being 
executable to: 

determine a current desired destination from a plurality of 
destination locations on a reusable mail carrier, the 
plurality of destinations being input with the one or 
more input devices; 
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maintain a database relating an identifier for the reusable 
mail carrier to the current desired destination locations; 
and 

generate a sorting signal to direct the internal mail sorter 
to sort the reusable mail carrier. 

17. The apparatus of claim 16, wherein said programming 
instructions are further executable to respond to input of an 
identification signal used to uniquely designate a mail con- 
tainer. 

18. The apparatus of claim 16, wherein said database is 
distributed across a plurality of locations. 
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